#include <stdio.h>

void main()
{
//print first 20 numbers in fibonacci seq
fibonacci_sequence(0,20);
}

void fibonacci_sequence(int n, int max)
{
    	if(n == max)
	    return;

	printf("%d\n", fibonacci(n));
	fibonacci_sequence(n + 1, max);
}

int fibonacci(int n)
{
    if (n == 0 || n == 1)
	return n;
    return fibonacci(n - 1) + fibonacci(n - 2);
}
